﻿#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
//定义链表的结构
//定义节点的结构,节点其实就是一个结构体
typedef int SLTDataType;
typedef struct SListNode
{
	SLTDataType data;
	struct SListNode* next;
}SLTNode;
//等价于typedef struct SListNode STLNode;

//phead头（首）节点
void SLTPrint(SLTNode* phead);

//尾插
void SLTPushBack(SLTNode** pphead, SLTDataType x);//如果一定是非空链表，可以不用二级指针，
//因为头节点不会变，形参不需要改变实参，就可以用一级指针
//头插，时间复杂度是o(1)
void SLTPushFront(SLTNode** pphead, SLTDataType x);//这里必须用二级指针，
//因为头结点一直在变化，形参改变需要影响实参
//尾删
//思路1：先找尾节点（遍历，在设置一个变量，使头结点能够被找到）2：尾节点前节点next置为空3:一个节点，多个节点的情况
void SLTPopBack(SLTNode** pphead);//因为如果只有一个节点的时候，再来删除，头结点会发生改变，形参会改变实参
//如果节点数>=1其实也是可以使用一级指针的，此时怎么删，头结点都不会改变
//头删
void SLTPopFront(SLTNode** pphead);//二级指针，因为头结点一直在变，形参改变要影响实参，所以用二级指针

//细节：
// 1:参数是否需要传递头结点的参数取决于是否遍历,影响上节点要遍历(再来设一个指针为了能够找到头结点),影响下节点不遍历直接pos=pos->next即可
// 2:传一级指针or二级指针，看该操作是否会改变头结点的指向位置，会（二级），反之一级
// 3；指定位置之前比指定位置之后传递的参数多一个，因为会涉及遍历，需要传递指向头结点的参数
// 4;断言pos而非*pphead，若影响pos之后不遍历，根本不会传递pphead或phead参数，所以就统一断言pos
//查找
SLTNode* SLTFind(SLTNode* phead, SLTDataType x);
//在指定位置之前插⼊数据
void SLTInsert(SLTNode** pphead, SLTNode* pos, SLTDataType x);
//在指定位置之后插⼊数据
void SLTInsertAfter(SLTNode* pos, SLTDataType x);
//删除pos结点
void SLTErase(SLTNode** pphead, SLTNode* pos); 
//删除pos之后的结点
void SLTEraseAfter(SLTNode* pos);

//销毁链表
void SListDestroy(SLTNode** pphead);
